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Abstract. We consider the space A(T) of all continuous functions 
/ on the circle T such that the sequence of Fourier coefficients / = 
{/(&), k £ Z} belongs to / 1 (Z). The norm on A(T) is defined by 
ll/IU(T) = ll/ll« 1 (Z)- According to the known Beurling-Helson theorem, 
if <p : T T is a continuous mapping such that He 1 "^^^) = 
O(l), n £ Z, then is linear. It was conjectured by Kahane that the 
same conclusion about ip is true under the assumption that \\e inip \\a(T) = 
o(log |n|). We show that if ||e m<p ||^cf) = o((loglog |n|/logloglog jnj) 1 / 12 ) 
then ip is linear. 
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We consider the class A(T) of all continuous functions / on the circle 
T = M/27rZ whose Fourier series 

/(*)~£/(*) e<w 

converge absolutely. Here R is the real line, Z is the group of integers and 
/ = {f(k), k G Z} is the sequence of Fourier coefficients of a function /, 

f(k) = [ f(t)e~ M ^, k e Z. 

The class A(T) is a Banach space with respect to the natural norm 

\\f\\Am = \\f\\m = Y,\fW\- 

k€Z 

It is well known that A(T) is a Banach algebra (with the usual multiplication 
of functions). 



We identify continuous mappings ip of the circle T into itself and continuous 
functions ip : R — >■ R satisfying 

<p(t + 2tt) = <p(t) (mod 2tt). (1) 

Recall the known Beurling-Helson theorem [1] (see also [2], [3]). Let 
ip : T — > T be a continuous mapping such that 

||e m 1U(T) =0(1), nGZ, 

then <p is linear (with integer slope) i.e. <p(t) — vt + y?(0), where z/ G Z. 
This theorem immediately implies the solution of the Levy problem on the 
description of endomorphisms of the algebra A(T): all these endomorphisms 
are trivial, i.e., have the form f(t) — > f(yt + to)- 111 other words only trivial 
changes of variable are admissible in A(T). Note also another version of the 
Beurling-Helson theorem: if U is a bounded translation invariant operator 
from / X (Z) to itself such that ||i/ n ||/i_>.zi = 0(1), n G Z, then U = £S, where 
£ is a complex number, |£| = 1, and S is a translation. 

The character of the growth of the norms ||e m</3 ||A(T) is i n general not 
clear. We shall briefly indicate certain known results. It is easy to show (see 
[2, Ch. VI, § 3]) that for every C 1 -smooth mapping <p we have ||e m¥, ||A(T) = 
0(\/M")- At the same time if a mapping ip is C 2 -smooth and nonlinear 
then 

He^lUm > cyf\n\, n G Z, 

where c = c(ip) is independent of n. This result is contained implicitly in Z. 
L. Leibenson's work [4] and was obtained in explicit form by J. -P. Kahane 
[5] with the use of Leibenson's approach (for a simple proof see [2, Ch. VI, 
§3]). Thus, for every nonlinear C 2 -smooth mapping ip we have 

||e mi/, |U(T) — \/W> M ~~ °°- 

The growth of the norms He^H^m in the C 1 -smooth case was studied 
by the author of the present paper in [6] , [7] (see also [8] where we considered 
functions of several variables). Note that the C 1 -smooth case is essentially 
different from the C 2 -smooth case. 

In general, the norms He^H^T) can grow rather slowly. Kahane [2, Ch. 
VI, § 2] showed that if ip : T — > T is a piecewise linear but not linear 
continuous mapping, then ||e m¥, ||A(T) — log |n|. 
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It is unknown if for nonlinear continuous mappings ip the norms ||e m¥ '|| J 4(T) 
can grow slower than log \n\. Kahane conjectured that the Beurling-Helson 
theorem can be strengthened, in particular, he conjectured that the condition 

||e OT93 m(T) = o(log |n| -> oo, 

implies that <p is linear. As far as the author knows this conjecture was first 
proposed by Kahane in his talk presented at the ICM 1962 in Stockholm, 
[9]. Later the conjecture was mentioned by Kahane in [2] and [3] 
Here we shall obtain the following theorem. 

Theorem. Let ip : T — > T be a continuous mapping. Suppose that 

^ (f y^iM V A \ „ eZ , H-xx,. 

\\ log log log \n\J J 
Then ip is linear, i.e., ip{t) = ut + <^(0), v G Z. 

Ideologically the proof of our theorem is to some extent close to the 
proof of the Beurling-Helson theorem given by Kahane in [3] (the proof in 
[3] is based on completely different approach rather than the original proof 
by Beurling and Helson [1], [2]). We modify Kahane's arguments so that 
instead of dealing with the group T and the mapping (p itself we apply the 
arguments to the cyclic group TV for large N's and a certain mapping ip^, 
which on IV provides a good approximation for ip and whose values are 
rational numbers with a "small common denominator". The construction of 
this mapping is based on the Dirichlet theorem on simultaneous diophantine 
approximation. The key role in the proof is played by the result recently 
obtained by B. Green and S. V. Konyagin [10, Theorem 1.3]. 

Before proving the theorem let us introduce notation, recall certain (quite 
standard, see, e.g., [11]) facts of harmonic analysis on IV, and discuss the 
Green-Konyagin theorem. 

Let G be a finite abelian group. We use the normalised counting measure 
fie on the group G which attaches weight l/(cardG) to each point x G G 
(by cardX we denote the number of the elements of a finite set X). Thus, 
HECG, then 

card-E 
» g{E) = ^dG 



1 Note that a priori the mere existence of a sequence ui n — ¥ oo such that the condition 
| e z "-v» || j4.(it) = °( w |n|) implies linearity of a mapping ip is not obvious. 
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and if / is a (complex) function on G, then 

We shall often write f G f(x)dx or f G fd(j,Q instead of J* G f(x)dfj,G(x). 
We put 

II/IIl>(G) = (jf |/(*)| 2 <fc) ' , ||/|| L » (0) =max|/(x)|. 

In general, for a set E C G and a function f on E we put 

||/||l°o (jE) = max|/(x)|. 

Any finite abelian group G endowed with the measure fie is a probability 
space. It will be convenient to consider the general case. Let (X, /i) be a 
probability space. For a set E C X we denote by 1 E its characteristic 
function: 1e(x) — 1 ii x E E and l£i(:r) = if x £ E. For an arbitrary 
pi -measurable set E C X let 

5 X ,^(E) = min(//(E),l-/x(E)). 

Clearly we always have < Sx,n(E) < 1/2. If 5x,/j,{E) is very small then the 
set E is either "very small" or "very large" (i.e., its compliment is small). 
We denote by T N the cyclic group 

Tn = {^T' ^m.---.^- 1 

regarded as a subgroup of T (with addition mod 2ir). The characters of T N 
are the functions e k) k — 0, 1, . . . , N — 1, defined as follows: 



6k \w) =e ' J = o,i,-..,iV-i. 

We realize the group dual to T N as the group 

Z N = {0,1,...,N-1} 
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considered with addition mod N. If / is a function on IV, then its Fourier 
transform / = {f(k), k G Z N } on the group T N is defined by 

f(k) = / fe^dfi TN , k eZ N 

(the bar stands for the complex conjugation). We use the same notation / 
for the Fourier transform on T and on T N but this does not lead to confusion; 
in what follows, up to the end of the proof of the theorem, / stands for the 
Fourier transform on IV- 

Let / be an arbitrary (complex) function on T^. We have 

/(*) = E Kk)e k {t), t e T N . 
feeZjv 

Put 

ii/iUt.) = n/ihz.) = E 

kez N 

It is easy to verify that for any two functions / 1; f 2 on T N we have 

||/l/2|U(Tjv) < ||/l|U(T JV )||,/2|U(T JV )- 

Generally, for p > 1 we put 

\\f\\MT N) = \\f\\mz N )= (£l/(*)l p 

(we write A(T^) instead of Ai(T^)). 
The Parseval identity has the form 

ll/IU 2 ^) = ||/IU 2 (T Ar )- 

For any two functions / 1; / 2 on IV we define their convolution /x * / 2 by 

/i*/ 2 (*)=/ fi(x)f 2 (t-x)dx, teT N . 
Jt n 

We have f±*f 2 = Jih- 

Now we recall the Green-Konyagin theorem. Note first the trivial fact: if 
is a set on the circle T such that the Fourier transform of its characteristic 
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function 1# belongs to then either the set E has (Lebesgue) measure 

zero or it is almost the whole circle T. This effect can be viewed in more 
detail on the cyclic group IV. Namely, according to the Green-Konyagin 
theorem, if N is a sufficiently large prime number, then for any real function 
/ on IV with J Jn fd/j,j N = we have 

where the constant c > is independent of iV and /. Taking an arbitrary 
set E C Tn and applying this estimate to f(t) = 1_e(£) — /ii N (E), we see 
that 

/log logiV\ 1/3 

6 ^^ E ^ c {-j^r) wuUt n) , (2) 

where c > is independent of N and E. (We took into account that 

Vt n ( E ) = M ) whence \\f\\ A (j N ) < Ue\\a(j n )-) 

We shall also need the Dirichlet theorem on simultaneous diophantine 
approximation (see, e.g., [12, Ch. II, § 1]). If a±, ■ ■ ■ , chn are real numbers 
and D > 1 is an integer, then there exist integers Q, Pi, P 2 , . . . , Pn such that 
1 < Q < D N and 

WjQ-Pjl < ^, j = l,2,...,N. 



Proof of the Theorem. Since the mapping (p is continuous, we have 

(p(t + 2n) = (p(t) + 2nk, 

where k G Z is independent of t. Replacing the function ip by ip(t) — kt, we 
can assume that 

V9(t + 27T) = V?(t), 

i.e., that <p is a real continuous function on the circle T. 

Note also that just by the assumption of the theorem we have e mip G 
A(T) for all sufficiently large n G Z. Taking sufficiently large n we have 
e inv e a(T) and e i{n+l)lp G A(T). Then e~ in ^ = e 1 ™^ G A(T), and we see 
that = e i{n+1 ^e~ in ^ G A(T). Therefore, e in * G A(T) for all n G Z. 
We put 

r\ f — \ II A\u> I, 

I A(T) ■ 



6(n) = max ||e iAv l 



A=0,l,2,...,n 



6 



The sequence 6(n), n — 0, 1, 2, . . . , is non-decreasing, 0(n) > 0(0) = 1 for 
all n, and, by the assumption of the theorem, 



0(n) = o 



log log n 
log log log n 



1/12 



We have 



I ^ %ni p i, 

l e |U(T 



) <0(n), n = 0,l,2,..., 



(3) 



(4) 



Everywhere below in the proof up to Lemma 4 we assume that N is an 
arbitrary positive integer. 

Fixing TV and applying the Dirichlet theorem to the numbers 



a i 



2nj 



, j = 0,l,...,iV-l, 



3 2ir r \N 

and D = N, we find integers Qn and Pnj, J 1 — 0, 1, . . . , N — 1, such that 



and 



2n r \ N 



2nj 



Qn — Pi 



1<Qn<N n 

1 



(5) 



N,j 



< 



TV' 



j = 0,l,...,iV-l. 



Let us define a function ip N on by 



2nj_ 
N 



2nP, 



N,j 



Q 



N 



.1 o.i v i- 



(6) 



We see that 



2ttj 
N 



2nj_ 
N 



< 



2tt 
~NQn' 



j = 0,l,...,iV-l. 



That is 



\¥ - Vn\\l°°{t n ) 



< 



2tt 



NQ 



N 



(7) 



Lemma 1. For all n = 0, 1, 2, . . . , Q N — 1 we have \\e mipN \\a(t n ) < 
8Q(N N ). 
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Proof. Let / be an arbitrary function in A(T). We have 

/(*) = J2° keikt ' Yl n = H/iUm < °°- 



k&L keZ 



Considering / as a function on IV and calculating its Fourier transform / 
on Tjy, we obtain 



/(*) 



veZ ^ Tn v=k(modN) 

therefore, 

||/IU( Tjv) < ||/|U(T). 

Using this inequality, we see that (see (4)) 

\\e inif, \\ A{ T N ) < 6(n), n = 0,1,2,.... (8) 
Note that estimate (7) yields (for n > 0) 

|| e ^ _ e ™|| Loo(Tjv) < n|| V - ^||l-(t w) < n-^-, 
whence for n = 0, 1, . . . , Qn — 1 we obtain 

||e^-e™|| L ~ (Tjv) <-. (9) 
Clearly, for each function / on we have 

\f(k)\ < imUoo (Tjv) , keZ N , 

(/ is the Fourier transform on IV) whence, taking into account that card Zjv = 
N, we see that 

ll/IU(r„)= E 1/(^)1 < N Wf\\L~ { r N y 

keZ N 

Therefore (see (9)), 

\\e inip - e m ^|U (Tjv) < 2tt, n = 0, 1, . . . , Q N - 1. (10) 
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Thus, for n — 0, 1, . . . , Q N — 1 we obtain (see (8), (10) and (5)) 

||e ^IUctjv) S ||e v IU(T Ar ) + ||e ^-e ViV |U(Tjv) 

< 0(n) + 2tt < 80(n) < 86(Q;v) < 8&(N N ). 

The lemma is proved. 

We define a function $ on T 3 = T x T x T by 

$(x, y, z) = <p(ic) + v?(^ - x) - </?(y) - tp(z -y), x, y, z G T. 

We also define a function $ w on the group = T N x T N x TV, by 

§ N (x, y, z) = (f N (x) + ip N (z - x) - y?Ar(y) - - y), x,y,z e T N . 

Consider the set 

E N = {(x,y,z) ET% : e^" (x ^ = I}. 

Note that each value of the function ip^ and thus each value of the 
function $jv as well is of the form 2ttP/Q n for a certain P G Z (see (6)), so 
the following identity holds: 

— £ = W (11) 

In the following lemma we establish the lower bound for the measure of 
the set E N . 

Lemma 2. We have 

64(Q(N")y-^ {EN) - 

Proof. First let us verify that if / is an arbitrary real function on Tjv, 
then 

T-^m <fe mF d^s N , neZ, (12) 

where 

F(x, y, z) = f(x) + f(z -x)- f(y) - f(z -y), x,y,ze T N . 
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To see this we repeat word for word Kahane's arguments [3] just replacing 
T with Ttv- Namely, interpolating I 2 between I 1 and I 4 , we obtain || • ||p < 
II ' II/ 1 / 3 1 1 • 1 1 j 2 / 3 - Therefore, 



1 \\„i n f\\ ll^,* n /ll <<" II ^"-f II 1/3 ll„jro/||2/3 

1= ll e \\l*(t n ) = || e H^ctjv) < ||e || A(Tjv) ||e l A4(Tjv) - 



Hence 



^ II^IIIct,) = E l^~^Wf 



Umj 

1 m ^(Tjv) fce^Af 



- lip™/ * P in f\\ 2 n 

— \\ e * e \\L 2 (T N ) 



2 

ok 



/ ( / e inf(x) e infiz - x) dx]( [ e in f(yh m f( z -y)dy)dz 
Jt n \Jt n J \Jt n J 

e inF(x,y,z) dxdydz 




T 3 

Thus we have (12). 

Now we use inequality (12) for / = ip N . Applying Lemma 1, we see that 
for all n — 0, 1, . . . , Q N — 1 

1 



64(e(Nny-L em * NdfiJ% ' 



Therefore, 



n=0 



It remains to use identity (11). The lemma is proved. 

Our next aim is an upper bound for Sj-a > 3 (£jv). We shall obtain it in 

Lemma 4. First we prove Lemma 3 which has a technical character. 

Let (Xj,/ij), j = 1,2,... to, be probability spaces, let (X, //) be their 
product: 

X = Xi x X 2 x . . . x X m , = iii ® // 2 <8> ■ ■ ■ <8> /U m . 

Consider a set .E C X. For each fixed j = 1,2, ... , to every point 

(xi, X 2 , • • • , Xj—i, Xj+i, . . . , x m ) 
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in Xi x X 2 x . . . x Xj_! x X J+ i x . . . x X m defines a j -section of E, namely, 
the set 

E X1 ' X2 ' J : "'' J -' = {xj G Xj : (x u x 2 , . . . , a^-i, x is . . . , x m ) G £}. 

Lemma 3. Lei (X^, /x-,), j = 1, 2, . . . , m, be probability spaces and (X, /x) 
their product. Let E be a \x -measurable set in X. Let 5 > 0. Suppose that 
for each j — 1, 2, . . . ,m every j -section E Xl ' X2, - ,x i- 1 ' x i+ 1 '- ,Xm of E satisfies 
the condition that ^^(^i.sa.-^-i.'Bj+i.-.sm) < 5. 77^ 5 X ^{E) < S^S. 

Proof^ First we shall show that the assertion of the lemma is true for 
m = 2. Let (X^/xi) and (X 2 ,/i2) be probability spaces. Put X = X x x X 2 
and /x = /xi (8) /x 2 . Consider an arbitrary /x -measurable set E C X whose 
every 1 -section 

£ 12 = {xi G X x : (xi,x 2 ) G E} 

and every 2 -section 

E Xl = {x 2 G X 2 : (xi,x 2 ) G £} 

satisfy 

and correspondingly 

<W 2 (£ Xl )<5. 

Let us verify that 5x,^(E) < 35. 
We put 

X< = { Xl G Xi : ii 2 (E x >) < 5}, Xf = {x a G X x : /x 2 (£^) > 1 - 8}, 
and similarly 

X< = {x 2 G X 2 : /ii(^ 2 ) < 5}, X> = {x 2 G X 2 : /x^' 2 ) > 1 - 6}. 

We can assume that < 5 < 1/2 (for 5 > 1/2 the assertion of the lemma is 
trivial). Then 

xf n x> = 0, xf u x> = x 3 -, j = l, 2. 

2 Perhaps the assertion of Lemma 3 (in this form or another) is known, but the author 
has not been able to find an appropriate reference. 
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We put 

aii = //i(X>), a 2 =// 2 (X>). 

Note that 

1e(xi, X2)dfii(xi)dfX2(x 2 ) < lE(x 1 ,x 2 )d/j, 1 (x 1 )d/j, 

>xXj J JX ± xX^ 

= [ ^(E x ')dii 2 (x 2 ) < 5fi 2 (X<) = 5(1 - a 2 ). 
Jx< 

At the same time it is obvious that 

/ / l E {x 1 ,x 2 )dfi 1 (x 1 )dfi 2 {x 2 ) < / ui(X5 > )/i 2 (X 2 > ) = a x a 2 . 

J Jx>xX> 

Adding (13) and (14), we obtain 

/ / l E (x 1 ,x 2 )dfj, 1 (x 1 )dfj l2 (x 2 ) < 5(1 - a 2 ) + a x a 2 . 

J JX>xX 2 

On the other hand 

// lE(xi,x 2 )dfi 1 (x 1 )dfi 2 (x2) = / H2(E xl )d[ii(xi) 

JJx>xX 2 JX> 

>(l-5) f i 1 (X>) = (l-5)a 1 . 
Together inequalities (15), (16) yield 

(1 — 5)ai < 5(1 — a 2 ) + a±a 2 . 

Similarly 

(1 — 5)a 2 < 5(1 — aii) + a 2 a\. 
Adding inequalities (17) and (18), we see that 

oci + ol 2 < 25 + 2a±a 2 , 

that is 

«i(l — a 2 ) + a 2 (l — oli) < 25. 
Hence, putting a = min(aii, 1 — a±), we have 

a = a(l — a 2 ) + a 2 a < «i(l — ce 2 ) + ck 2 (1 — «i) < 25. 
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Thus, only two cases are possible: either oci < 25 or a x > 1 — 25. 
In the first case we obtain 

H{E)= f /i 2 (^ 1 )rf/i 1 (x 1 ) 

= [ fi 2 (E x ')dfi 1 (x 1 )+ [ ^ 2 (E Xl )d f jL 1 (x 1 ) 

< a«i(X>) + 5^i(X<) = «i + 5(1 - ai) < ai + 5 < 35. 
In the second case we obtain 

H(E)= f ^(E^d^x,) > [ ^(E^dpt^x,) > (1 - 5)Aii(X>) 

= (1 - <?)ai > (1 - 5)(1 - 25) = 1 - 35 + 25 2 > 1 - 35. 

Thus, the assertion of the lemma is true for m = 2. 

For an arbitrary m the assertion of the lemma easily follows by induction. 
Assume that the assertion of the lemma holds for a certain m > 2. Let 
(Xj, fij), j — 1,2, ... , m+1, be probability spaces. It suffices to consider two 
spaces, one of which is Xi xX 2 x . . . xX m , with the measure jii®ji 2 ®-- -C8>/i m , 
and the other one is X m+1 with the measure fi m +i- The lemma is proved. 

Lemma 4. If N is a sufficiently large prime number, then 

where c> is independent of N. 

Proof. Fix arbitrary y G T N and z G T N . Consider the corresponding 1 
-section of the set E N , namely, the set 

E y / = {xeT N : (x,y,z) e E N }. 

Consider also the corresponding section $^ of the function Q^, i.e., the 
function of x G T N , defined as follows: 

<$> y jf(x) = $ N (x,y,z). 
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Note that in the product 

e in^ z (x) _ inip N (x) in<p N (z-x) -in<p N (y) -in(p N (z-y) 

only two factors are functions of x both having A(Tn) norm equal to 
||e mv,JV Ha(Tjv) while the two remaining factors are constants of modulus 1. 
So, 

\\„in& y A f\\ ^ II -intpN II 2 

\\e N \\a(t n ) < \\e v \\A{j N y 
Hence, using Lemma 1, we see that 

||e^|U (Tjv ) < (80(A^)) 2 , n = 0, 1, 2, . . . , Q N - 1. 

At the same time, due to identity (11), for the section Ef} z of the set E N 
we have 



Qn 



n=0 

Therefore, 

||i £r IU(T Jv) <(8e(7v iV )) 2 . 

Hence, using estimate (2), we see that for an arbitrary 1 -section Ef} z of 
the set E N we have 

where c > is independent of y, z and N. 

In the same way we obtain similar upper estimate for an arbitrary 2 
-section 

E%* = {yeT N :(x,y,z)eE N } 
and an arbitrary 3 -section 

E% v = {z eT N : (x,y,z) e E N }. 

Using Lemma 3 for m = 3 and (Xj,/ij) = (T N ,(/,j N ), j = 1,2,3, we see 
that 

The lemma is proved. 
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Consider the compliment F N = T 3 N \ E N of the set E N . 

Lemma 5. We have /%^(F/v) — )■ as N tends to oo running over the 
set of prime numbers. 



Proof. If iV is a sufficiently large prime number, then by Lemma 4 we 
have either 

^(^)< c (i^f) 1/3 (e(^)) 2 

or 

log logivy 73 ^^ 2 



^ {Fn) ^ C {-^JT ) (0(iV )) - (19) 

In the first case, due to Lemma 2, we obtain 

1 <-4 l ^Y\em 



QA(Q(N N )) 2 ~ \ logiV 

that is 



64c \log log N y 

which is impossible if iV is too large (see (3)). Thus, for all sufficiently large 
prime iV we have estimate (19), whence, taking (3) into account, we obtain 

/bgiogivy /3 //_bgA^y /6 \ 
^ {FN) - c {-i^r) ) =o{1) - 

The lemma is proved. 

Now we shall conclude the proof of the theorem. Note that (since e l ^ N = 
1 on En) estimate (7) yields 

He 1 * — M\l°°(e n ) = ||e l * — e l ^ N \\L°={E N ) < 11$ — $n\\l°°{e n ) 
< \\^-^n\\l^(t%) < M\<P-<Pn\\l°°(j n ) < < = o(l), N oo. 
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Hence, using Lemma 5, we see that as iV tends to infinity running over 
prime numbers, we have 

/ \e^-l\d^s N =[ \ e ^-l\d^ N +[ \ e ^-l\dfi T% 

< ||e i *-l|| L o O(Biv) + 2^(F^)^0. 
At the same time (since the function <3> is continuous on T 3 ), we have 



-l\d/i T 3 N 

= A- J- \e^^^ - 1| -> JL /" | e »(w) _ \\dxdydz 

N 0<k,l,m<N-l ^ 

as N — > oo. Thus, 

l | e i*(x,!,, 2 ) _ l\ dxdydz = 0. 

Hence (since $ is continuous) we obtain 

gi*(x,j/,z) _ ]_ 

for all (x, y, z) G T 3 and we see that 

$(x,y,z) = 2ttA;, (x, y, z) G T 3 , 

where /c is an integer independent of (x,y,z). Taking (x,y,z) = (0,0,0) we 
obtain k — 0, whence $(x, y, z) = on T 3 . That is 

y?(x) + (p(z - x) - tp(y) -<p(z-y) = 

for all x, y, z G R. The assertion of the theorem follows. 

Remarks. 

1. The theorem obtained in this work has the following (equivalent) 
operator version. Let U be a bounded translation invariant operator from 
/ X (Z) to itself such that 

m^ = o( ( - l0 f l0 f H f V /12 Y |n|->oo, nGZ, (20) 
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then U = l;S, where £ is a complex number, |£| = 1, and S is a translation. 
Indeed, it is easy to verify (and is well known, see, e.g., [13]) that each 
bounded translation invariant operator from Z X (Z) to itself is an operator of 
convolution with a certain sequence that belongs to Z X (Z) and the norm of 
the operator is equal to the l l norm of the sequence. In particular, U is an 
operator of convolution with a certain sequence {it&, k G Z} G I 1 . Define a 
function u on T by 

We have u G A(T) and 

IL, n ll II 7T" II 

\\ U IU(T) = If Hj 1 -^ 1 - 

The function u is continuous and since ||M n ||£,°o(x) < llw™ H^nn, it is clear that 
\u(t) \ = 1 for all t G T. (Otherwise the growth of the norms ||[/ n ||/i^i would 
be exponential either as n — > +oo or as n — > — oo.) Thus it is a continuous 
function that maps K into the circle C = {z G C : |z| = 1} on the complex 
plane C. Every such function has the form u(t) = e l(p ^> where ip : K — > M. 
is a continuous function. El Since the function u is 2n -periodic, we have 
ip(t + 2tt) = (p(t)(mod 2tc), i.e., (p is a continuous mapping of the circle T 
into itself. We have ||e mvJ ||^(f) = ||w n |U(T) = ll^™!!/ 1 ^/ 1 - Using our theorem, 
we obtain from (20) that (p(t) — vt + <p{0) for some v G Z. So u(t) = £e wt , 
where £ = e^ -*. Therefore, the operator U is the operator of convolution 
with the sequence {u^, k G Z}, where = for all k ^ u and ttj, = £. Thus, 
[/ = £5, where £ G C, |£| = 1, and 5 is a translation (S 1 : {xk\ — > {xfc-y}). 

2. The theorem of the present work easily transfers to the multidimensional 
case. Let A(T d ) be the space of all continuous functions on the d -dimensional 
torus T d with absolutely convergent Fourier series. We put ||/||A(T d ) = 
||/||ii(z<i), where / is the Fourier transform on T d . If ip is a continuous 
mapping T d — > T such that 



log log |n| 



1/12 



l|e m ^IU(Td) = o - — : — , neZ, \n\^oo, 
\\logloglog |n|/ / 

then ip is linear, i.e., (p(t) = (u, t) + ip(0), where v G Z d . (Here (u, t) stands for 
the inner product of vectors v G Z d and t G T d .) The multidimensional case 



3 The function ip is the lifting of u with respect to the covering e : R — > C where 
e(x) = e tx . The existence of is guaranteed by the monodromy theorem, see, e.g., [14, 
Lecture 4, corollary from Theorem 1]. 
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easily reduces to the one-dimensional case by induction over the dimension. 
It suffices only to note the following. Let / G A(T d+1 ). For a fixed x G T d 
consider the function f x on T defined by f x (y) = f(x,y). Then ||/ x ||a(t) < 

ll/IU(Td+l)- 

The corresponding version for operators U acting in l l i^L d ) also holds. 

3. As is noted by B. Green and S. V. Konyagin [10, § 1], it is plausible that 
the estimate in their theorem can be improved. Perhaps (log log N/ log iV) 1 / 3 
on the right side in (2) can be replaced with 1/logiV (further improvement 
is impossible) . This improvement would allow to replace the right side in the 
condition of our theorem with o( (log log (nl) 1 / 4 ). Apparently it is easier to 
obtain an improvement of estimate (2) with the replacement of the exponent 
1/3 with 1/2; in this connection see the work of T. Sanders [15]. This would 
allow to replace the exponent 1/12 in our theorem with 1/8. As to the 
possibility to eliminate log log N in the Green-Konyagin theorem, see [10, 
§ 6]. This would allow to eliminate log log log |n| in our theorem. 

4. Kahane's conjecture remains unproved even under the additional assumption 
of C l -smoothness of tp. In this connection note the following result of the 
author [6] (see also [7]): if 7(n) > is an arbitrary sequence, 7(71) — > +00, 
then there exists a C 1 -smooth non-linear mapping tp : T — > T such that 
\\e in(p \\ Am = 0( 7 (H) log |n|). 

5. It is not clear if there exists a continuous non-linear mapping tp : T — > 
T satisfying 

||e m ^|U(T) = 0(l), (21) 

for some unbounded sequence of integers {n*;}. If tp is absolutely continuous 
(i.e., if the function tp : R — > R with condition (1) is absolutely continuous 
on each interval of length 2tc) then this is impossible. We shortly explained 
this in [6]. Here we shall give a detailed and simple proof. 

Note first that if g is a real measurable function on T such that e iX s G 
l\Z) for all A G R and 

SUp \\e iX 9 11,1(2) < 00, 

agr 

then g is constant almost everywhere. One can see this as follows. We 
have e*f G ^(Z), therefore, e %9 coincides almost everywhere with a certain 
continuous function £. Then |£| = 1 almost everywhere and therefore everywhere. 
It follows that £ = e 1 ^, where ip : T — > T is a continuous mapping (this has 
already been explained in the first remark). Then for each n G Z we have 
e mip _ £ra _ e mg a } mos ^ everywhere, therefore, ||e m ^ ||a(t) — ||e ms 11^(2) — 
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0(1), n G Z. By the Beurling-Helson theorem the function ip is linear with 
integer slope. Thus, g almost everywhere coincides mod 2n with a linear 
function that has an integer slope. Let us take a (real) irrational number a. 
Repeating the arguments for the function g a = ag instead of g, we see that 
ag is also almost everywhere coincides mod 2ir with a linear function that 
has an integer slope. This is possible only in the case when g is constant 
almost everywhere. 

Let ip : T — > T be an absolutely continuous mapping. Suppose that we 
have (21). Subtracting an appropriate linear function we can assume that if 
is a real 2tt -periodic function on M. We can also assume that n& — > oo. For 
arbitrary A el, A 7^ 0, and k = 1, 2, . . . define a function g Ajfc on H. by 

<p(t + \/n k ) - <p(t) 

9xAt) ~ ak • 

As k — > 00, we have g\^ — > <p' almost everywhere. Note that 

e i>~g\,k(t) = e in k ip{t+X/n k ) e ~in k <p(t) 

whence, assuming that ||e mfcV ||A(T) < c, k = 1, 2, . . . , we obtain ||e iA9A > fe ||a(t) < 
c . Tending k to 00, we see that ||e iA ^||ii (z) < c 2 for all A e R (the case when 
A = is obvious). Thus, the derivative <p' of the function if is constant almost 
everywhere. From the condition of absolute continuity it follows that <p is 
linear. 

Initially, the theorem obtained in the present work was somewhat weaker. 
I am grateful to S. V. Konyagin who turned my attention to Theorem 1.3 
of the work [10]. This allowed to improve the result. 

I am also grateful to Yu. N. Kuznetsova for the help with the proof of 
the lemma on the sections (Lemma 3). 
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